ارائه سرویس راهیابی شاخص‌مبنا با توسعه شبکه مکانی اجتماعی

ظهور شبکه ­های اجتماعی مکان­مبنا باعث تحولی عظیم در عرصه­ی فناوری اطلاعات مکانی شده است. این شبکه­ ها به‌واسطه‌ی اخذ و به‌روزرسانی داده‌های مکانی از سراسر دنیا، فرصت بی‌سابقه‌ای را برای ارائه سرویس‌های ﻣﺘﻨﻮع مکان‌مبنا از طریق تجهیزات همراه فراهم می­کند. یکی از مهم­ترین و کاربردی‌ترین سرویس‌های مکان‌مبنا، سرویس‌های راهیابی هستند. راهیابی یکی از مسائل رایج و برای هدایت پیوسته کاربر بدون حس گم­شدگی تا رسیدن به مقصد است. فرایند راهیابی در محیط شهری مخصوصاً محیط‌های ناآشنا، بدون به‌کارگیری ابزار‌های کمکی تقریباً غیرممکن می‌باشد. در این میان کاراترین ابزار‌ کمکی برای راهیابی انسان در یک محیط جدید، شاخص‌های راهیابی شناخته‌شده است. در حالیکه چنین پایگاه داده‌ای به‌طور عملی و تجربی وجود ندارد. در تحقیق حاضر با هدف ارائه سرویس راهیابی شاخص‌مبنا، یک شبکه‌ی اجتماعی مکان‌مبنا با قابلیت به اشتراک‌گذاری تصاویر مکان مرجع به همراه نظرات ایجاد شد. مجموعه‌ی مکان‌های مورد بازدید کاربران از خوشه‌بندی تصاویر مکان مرجع استخراج و کاربری مکان‌ها با استفاده از متن‌کاوی نظرات تعیین شد. سپس مجموعه مکان‌های جذاب بر اساس تعداد بازدید و دانش افراد بازدیدکننده با الگوریتم رتبه‌بندی HITS کشف و به‌عنوان شاخص‌ها در نظر گرفته شد. در مرحله مسیریابی و ارائه مسیر با استفاده از شاخص‌ها، گرافی ایجاد شد که گره‌های آن شاخص‌ها و یال‌های آن بر اساس دنباله‌ی ترتیبی شاخص‌ها بر اساس زمان بازدید از آن‌ها به دست آمد. بر اساس این گراف از دو مرحله مسیریابی برای به دست آوردن مسیر بهینه استفاده‌شده است. در مرحله اول یک مسیر تقریبی بین شاخص‌ها بر روی گراف شاخص به کاربر ارائه می‌شود، سپس با استفاده از شبکه راه‌ها، کوتاه‌ترین مسیر بین شاخص‌های پیموده شده در مرحله قبل به‌عنوان مسیر بهینه کشف می‌شود. برای ارزیابی الگوریتم مسیریابی پیشنهادی، آن را با کوتاه­ترین مسیر به دست از الگوریتم دایجسترا توسط تعدادی از کاربران سیستم به‌طور تجربی در مسیرهای مختلف مقایسه کردیم. بنا بر آزمایش‌های صورت گرفته برای مسیرهایی به طول‌های مختلف و کاربرانی با سطح آگاهی‌های مختلف از منطقه، میزان اتلاف زمان سفر در مسیریابی پیشنهادی نسبت به کوتاه‌ترین مسیر دایجسترا حدود 73 درصد کاهش یافت.